CLAIMS 

1 1-20. (canceled) 

1 21. (currently amended) Apparatus for a F-way set-associative cache memory (e.g., 32) 

2 having Y>\ blocks and X>\ sets, wherein each block y, 0<y<(F-l), of each set x, 0<x<(X-l), is adapted to 

3 store an address tag (e.g., Tag ), a state (e.g., State xv ), and Z words (e.g., W ), 0<z<(Z-l), the apparatus 

4 comprising: 

5 first circuitry (e.g., 130 and 150) adapted to (1) receive a fetch address, (2) determine a set 

6 associated with the fetch address, (3) read Y address tags and Y states corresponding to the associated set, 

7 (4) determine which of the Y address tags are valid based on the Y states, (5) compare the fetch address to 

8 one or more valid address tags, and (6) generate, if one of the valid address tags matches the fetch 

9 address, a first control signal (e.g., 1 10) indicating that the block associated with the matching valid 

10 address tag is a matching block; 

1 1 second circuitry (e.g., 132, 138 a-d, and 134a-d) adapted to (1) receive the fetch address, (2) 

12 receive the first control signal generated by the first circuitry, (3) generate a second control signal (e.g., 

13 126e) based on the first control signal and indicating the matching block, (4) generate block-enable 

14 control signals (e.g., 126a-d) for the cache memory, (5) apply the block-enable control signals to the 

15 cache memory, such that the matching block in the cache memory is enabled and the (Y-l) other blocks in 

16 the cache memory are at least partly disabled, and (6) apply the fetch address to the cache memory to 

17 read one or more associated words from the enabled matching block; and 

18 third circuitry (e.g., 1 12) connected to an output of each block of the cache memory and adapted 

19 to (1) receive the second control signal generated by the second circuitry, (2) receive the one or more 

20 associated words from the enabled matching block, and (3) select the one or more associated words for 

21 output from the cache memory based on the second control signal , wherein: 

22 the first circuitry comprises a first latch (e.g.. 130) adapted to latch the fetch address; 

23 the second circuitry comprises: 

24 a second latch (e.g.. 132) adapted to latch the first control signal and output the 

25 second control signal; and 

26 a plurality of other latches (e.g.. 134a-d) adapted to latch the block-enable 

27 control signals; and 

28 the third circuitry comprises a multiplexer (e.g.. 112) adapted to receive the outputs from 

29 the blocks and select the one or more associated words from the enabled matching block based on the 

30 second control signal from the second latch . 
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22. (previously presented) The invention of claim 21, wherein power consumed by each of 
the (Y-l) at least partly disabled blocks is less than power consumed by the enabled matching block. 



1 23. (previously presented) The invention of claim 21, wherein: 

2 during a clock cycle k: 

3 the first circuitry (1) receives the fetch address, (2) determines the associated set, (3) 

4 reads the Y address tags and the Y states corresponding to the associated set, (4) determines the one or 

5 more valid address tags, (5) compares the fetch address to the one or more valid address tags, and (6) 

6 generates the first control signal; and 

7 the second circuitry (1) receives the fetch address, (2) receives the first control signal, 

8 and (3) generates the block-enable control signals; and 

9 during a next clock cycle k+\ : 

10 the second circuitry (1) generates the second control signal, (2) applies the block-enable 

1 1 control signals to the cache memory to enable the matching block and at least partly disable the (Y-l) 

12 other blocks and (3) applies the fetch address to the cache memory to read the one or more associated 

13 words from the enabled matching block; and 

14 the third circuitry (1) receives the second control signal, (2) receives the one or more 

15 associated words from the enabled matching block, and (3) selects the one or more associated words for 

16 output from the cache memory based on the second control signal. 

1 24. (canceled) 

1 25. (currently amended) A method for operating a F-way set-associative cache memory 

2 (e.g., 32) having Y>\ blocks andX>l sets, wherein each block y, 0<,y<,(Y-l), of each setx, 0zxz(X-l), 

3 stores an address tag (e.g., Tag xy ), a state (e.g., State xy ), and Z words (e.g., W xyz ), 0<z<(Z-l), the method 

4 comprising: 

5 (1) receiving a fetch address; 

6 (2) determining a set associated with the fetch address; 

7 (3) reading Y address tags and Y states corresponding to the associated set; 

8 (4) determining which of the Y address tags are valid based on the Y states; 

9 (5) comparing the fetch address to one or more valid address tags; and 

10 (6) generating, if one of the valid address tags matches the fetch address, a first control 

1 1 signal (e.g., 1 10) indicating that the block associated with the matching valid address tag is a matching 

12 block; 
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13 (7) generating block-enable control signals (e.g., 126a-d) for the cache memory; 

14 (8) generating a second control signal (e.g., 126e) based on the first control signal and 

15 indicating the matching block; 

16 (9) applying the block-enable control signals to the cache memory, such that the matching 

17 block in the cache memory is enabled and the (F-l) other blocks in the cache memory are at least partly 

18 disabled; 

19 (10) applying the fetch address to the cache memory to read one or more associated words 

20 from the enabled matching block; and 

21 (11) selecting the one or more associated words for output from the cache memory based on 

22 the second control signal , wherein: 

23 step (1) comprises latching the fetch address; 

24 step (7) comprises latching the block-enable control signals; 

25 step (8) comprises latching the first control signal to output the second control signal; 

26 and 

27 step (11) comprises muxing outputs from the blocks to select the one or more associated 

28 words from the enabled matching block based on the second control signal . 

1 26. (previously presented) The invention of claim 25, wherein power consumed by each of 

2 the (F-l) at least partly disabled blocks is less than power consumed by the enabled matching block. 

1 27. (previously presented) The invention of claim 25, wherein: 

2 a clock cycle k comprises (1) receiving the fetch address, (2) determining the associated set, (3) 

3 reading the Y address tags and the Y states corresponding to the associated set, (4) determining the one or 

4 more valid address tags, (5) comparing the fetch address to the one or more valid address tags, (6) 

5 generating the first control signal, and (7) generating the block-enable control signals; and 

6 a next clock cycle k+l comprises (8) generating the second control signal, (9) applying the block- 

7 enable control signals to the cache memory to enable the matching block and at least partly disable the 

8 (T-l) other blocks, (10) applying the fetch address to the cache memory to read the one or more 

9 associated words from the enabled matching block, and (11) selecting the one or more associated words 
10 for output from the cache memory based on the second control signal. 

1 28. (canceled) 

1 29. (currently amended) A T-way set-associative cache memory (e.g., 32) comprising: 
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2 Y>\ blocks and X>\ sets, wherein each block y, 0<v<(F-l), of each set x, 0<x<(X-l), is adapted 

3 to store an address tag (e.g., Tag xy ), a state (e.g., State xy ), and Z words (e.g., W xyz ), 0<z<(Z-l); 

4 first circuitry (e.g., 130 and 150) adapted to (1) receive a fetch address, (2) determine a set 

5 associated with the fetch address, (3) read Y address tags and Y states corresponding to the associated set, 

6 (4) determine which of the Y address tags are valid based on the Y states, (5) compare the fetch address to 

7 one or more valid address tags, and (6) generate, if one of the valid address tags matches the fetch 

8 address, a first control signal (e.g., 1 10) indicating that the block associated with the matching valid 

9 address tag is a matching block; 

10 second circuitry (e.g., 132, 138 a-d, and 134a-d) adapted to (1) receive the fetch address, (2) 

1 1 receive the first control signal generated by the first circuitry, (3) generate a second control signal (e.g., 

12 126e) based on the first control signal and indicating the matching block, (4) generate block-enable 

13 control signals (e.g., 126a-d) for the cache memory, (5) apply the block-enable control signals to the 

14 cache memory, such that the matching block in the cache memory is enabled and the (F-l) other blocks in 

15 the cache memory are at least partly disabled, and (6) apply the fetch address to the cache memory to 

16 read one or more associated words from the enabled matching block; and 

17 third circuitry (e.g., 1 12) connected to an output of each block of the cache memory and adapted 

18 to (1) receive the second control signal generated by the second circuitry, (2) receive the one or more 

19 associated words from the enabled matching block, and (3) select the one or more associated words for 

20 output from the cache memory based on the second control signal , wherein: 

21 the first circuitry comprises a first latch (e.g.. 130) adapted to latch the fetch address; 

22 the second circuitry comprises: 

23 a second latch (e.g.. 132) adapted to latch the first control signal and output the 

24 second control signal; and 

25 a plurality of other latches (e.g.. 134a-d) adapted to latch the block-enable 

26 control signals; and 

27 the third circuitry comprises a multiplexer (e.g.. 112) adapted to receive the outputs from 

28 the blocks and select the one or more associated words from the enabled matching block based on the 

29 second control signal from the second latch . 

1 30. (previously presented) The invention of claim 29, wherein power consumed by each of 

2 the (F-l) at least partly disabled blocks is less than power consumed by the enabled matching block. 

1 31. (previously presented) The invention of claim 29, wherein: 

2 during a clock cycle k: 
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3 the first circuitry (1) receives the fetch address, (2) determines the associated set, (3) 

4 reads the Y address tags and the Y states corresponding to the associated set, (4) determines the one or 

5 more valid address tags, (5) compares the fetch address to the one or more valid address tags, and (6) 

6 generates the first control signal; and 

7 the second circuitry (1) receives the fetch address, (2) receives the first control signal, 

8 and (3) generates the block-enable control signals; and 

9 during a next clock cycle k+l : 

10 the second circuitry (1) generates the second control signal, (2) applies the block-enable 

1 1 control signals to the cache memory to enable the matching block and at least partly disable the (Y-l) 

12 other blocks and (3) applies the fetch address to the cache memory to read the one or more associated 

13 words from the enabled matching block; and 

14 the third circuitry (1) receives the second control signal, (2) receives the one or more 

15 associated words from the enabled matching block, and (3) selects the one or more associated words for 

16 output from the cache memory based on the second control signal. 

1 32. (canceled) 
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